package com.codingvip.sort;

/**
 * @Author Tony.Han
 * @Created at 2020/4/2 2:44 下午
 * Desc:
 */
public class SelectSort {
    public static void sort(int arr[])
    {
        for(int i=0;i<arr.length;i++){
            int min = i;//最小元素的下标
            for(int j=i+1;j<arr.length;j++){
                if(arr[j] < arr[min]){
                    min = j;//找最小值
                }
            }
            //交换位置
            int temp = arr[i];
            arr[i] = arr[min];
            arr[min] = temp;
        }
    }
}
